/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-04-23
 * Time: 23:14
 */
public class Main {
    public static void main(String[] args) {
        SinglyLinkedList list = new SinglyLinkedList();

        // 添加节点测试
        list.addAtHead(1);      // 链表：1
        list.addAtTail(3);      // 链表：1->3
        list.addAtIndex(1, 2);  // 链表：1->2->3
        list.printList();       // 输出：Head -> 1 -> 2 -> 3 -> null

        // 删除节点测试
        list.deleteAtIndex(1);  // 删除索引1（值2）
        list.printList();       // 输出：Head -> 1 -> 3 -> null

        // 查找测试
        System.out.println("Contains 3? " + list.contains(3)); // true
        System.out.println("Contains 2? " + list.contains(2)); // false

        // 长度测试
        System.out.println("Size: " + list.getSize()); // 2
    }
}